On Explosions in Heavy - Tailed Branching Random Walks

نویسندگان

  • Omid Amini
  • Luc Devroye
  • Simon Griffiths
چکیده

Consider a branching random walk on R, with offspring distribution Z and nonnegative displacement distribution W . We say that explosion occurs if an infinite number of particles may be found within a finite distance of the origin. In this paper, we investigate this phenomenon when the offspring distribution Z is heavy-tailed. Under an appropriate condition, we are able to characterize the pairs (Z,W ) for which explosion occurs, by demonstrating the equivalence of explosion with a seemingly much weaker event: that the sum over generations of the minimum displacement in each generation is finite. Furthermore, we demonstrate that our condition on the tail is best possible for this equivalence to occur. We also investigate, under additional smoothness assumptions, the behavior of Mn, the position of the particle in generation n closest to the origin, when explosion does not occur (and hence limn→∞Mn =∞).

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

ar X iv : 0 80 9 . 16 12 v 1 [ m at h . PR ] 9 S ep 2 00 8 CORRELATED CONTINUOUS TIME RANDOM WALKS

Continuous time random walks impose a random waiting time before each particle jump. Scaling limits of heavy tailed continuous time random walks are governed by fractional evolution equations. Space-fractional derivatives describe heavy tailed jumps, and the time-fractional version codes heavy tailed waiting times. This paper develops scaling limits and governing equations in the case of correl...

متن کامل

Correlated continuous time random walks

Continuous time random walks impose a random waiting time before each particle jump. Scaling limits of heavy-tailed continuous time random walks are governed by fractional evolution equations. Space-fractional derivatives describe heavy-tailed jumps, and the time-fractional version codes heavy-tailedwaiting times. This paper develops scaling limits and governing equations in the case of correla...

متن کامل

Henrik Hult , Filip Lindskog and Thomas Mikosch : Functional large deviations for multivariate regularly varying random walks

We extend classical results by A.V. Nagaev (1969) on large deviations for sums of iid regularly varying random variables to partial sum processes of iid regularly varying vectors. The results are stated in terms of a heavy-tailed large deviation principle on the space of càdlàg functions. We illustrate how these results can be applied to functionals of the partial sum process, including ruin pr...

متن کامل

Heat Kernel Estimates for Anomalous Heavy-tailed Random Walks

Sub-Gaussian estimates for the natural random walk is typical of many regular fractal graphs. Subordination shows that there exist heavy tailed jump processes whose jump indices are greater than or equal to two. However, the existing machinery used to prove heat kernel bounds for such heavy tailed random walks fail in this case. In this work we extend Davies’ perturbation method to obtain trans...

متن کامل

Heavy-Tailed Analogues of the Covariance Matrix for ICA

Independent Component Analysis (ICA) is the problem of learning a square matrix A, given samples of X = AS, where S is a random vector with independent coordinates. Most existing algorithms are provably efficient only when each Si has finite and moderately valued fourth moment. However, there are practical applications where this assumption need not be true, such as speech and finance. Algorith...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2013